// 贪心算法：例：2 3 1 1 4
// 我们一开始在位置 0，可以跳跃的最大长度为 2 ，因此最远可以到达的位置被更新为 2
// 我们遍历到位置 1，由于 1 <= 2，因此位置 1 可达，我们用 1 加上它可以跳跃的最大长度 3，
// 将最远可以到达的位置更新为 4，由于 4 >= 最后一个位置，因此我们直接返回 true

var canJump = function (nums) {
  let max = 0; // 能够走到的数组下标
  let len = nums.length;
  for (let i = 0; i < len; i++) {
    if (max < i) return false; // 当前这一步都走不到，后面更走不到了
    max = Math.max(num[i] + i, max);
  }
  return max >= len - 1;
}